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APPENDIX A 



SYSTEM FOR CHARGING THE USE OF A PACKET - BASED 
TELECOMMUNICATION NETWORK 



[001] BACKGROUND OF THE INVENTION 

[002] The invention is related to a system for charging the 
use of a packet-based telecommunication network, such as an 
5 ATM or IP oriented network. 

[003] a. ATM (Asynchronous Transfer Mode) 

[004] ATM (Asynchronous Transfer Mode) is a relatively new 
10 network technique for supplying connections with very 

different characteristics in a uniform manner. Each ATM 
connection has to be paid. Preferably, the amount charged 
for the connection reflects both the performance delivered 
by the network and the performance experienced by the 
15 customer. In a telephone network such as this, an amount 

charged is determined by letting the amount be dependent on 
the duration of the connection (calculated in seconds, 
minutes or other units, such as "ticks") and on the distance 
covered. A telephone call is almost always a case of a 
20 connection with a fixed capacity (e.g., 64 kbit/s with 

ISDN) . In contrast, ATM is much more flexible and there are 
more connection parameters and variables than with PSTN 
(Public Switched Telephone Network) or ISDN (Integrated 
Services Digital Network) based connections. 

25 

[005] With ATM, connections can be established with varying 
capacity (some kbit/s up to hundreds of Mbit/s) . 
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[006] With ATM, connections can be established with varying 
network guarantees concerning cell loss, cell delay, cell 
delay variance and throughput by choosing an "ATM Transfer 
5 Capability" (ATC) [2] and Quality of Service class (QoS 

class) — ^3+- The amount charged for an ATM connection should 
preferably also reflect this additional flexibility, which 
is the subject of the present invention. An important aspect 
in determining the manner of charging for ATM connections is 

10 the direction (incentive) that the charging gives to the 

manner of network usage. In a traditional telephone network 
the time-related charge usually assures that the customer 
does not unnecessarily occupy the connection. In a 
traditional data network usually a volume rate is used, so 

15 that there is an incentive not to burden the network with 

unnecessary traffic. Another example is the application of 
an off-peak rate with a plan to shift a portion of the 
network traffic to periods outside the peak hours so that 
the network can have a smaller configuration and is thereby 

20 less expensive. 

[007] The present state of the art usually envisages basing 
the charge of an ATM connection on two variables, i.e. a 
time component, the duration of time of the connection 

25 (session), and a volume component, the total number of ATM 

cells transmitted and/or received during the connection — [-1+. 
Both variables can easily be measured, registered and 
processed into a charge during the connection. On processing 
of the values of the time component the price per unit can 

30 depend on various quantities. Examples of such quantities 

are the distance covered and time of the day or of the week, 
comparable with the usual charging for telephone. Examples 
of other quantities are the ATM parameters such as the Peak 
Cell Rate of the connection etc. 
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[008] There are different ATCs standardized in ITU-T 
recommendation 1.371. Hereafter the limitations for some of 
the ATCs of choosing a charge that is based on the time and 
5 volume component are indicated as described above. 

[009] A charge which is exclusively based on the time and 
volume component as set out in the above, has as a 
consequence that only the total connection duration and only 

10 the total number of cells during the duration of the 

connection play a role in the charge. For these quantities 
(and thereby for the charge) it does not matter whether all 
cells are offered evenly over the connection duration 
("Constant Bit Rate") or are concentrated in one or more 

15 bursts of cells ("Variable Bit Rate"). For the network it is 

advantageous if the cells offered are spread as much as 
possible. ATM connections that use SBR (Statistical Bit 
Rate) are characterized by two additional parameters, the 
Sustainable Cell Rate (SCR) and the Maximum Burst Size 

20 (MBS) . The essence of the situation set out above does not 

change; however, the user experiences no incentive to spread 
the cells as evenly as possible. While this is beneficial 
for the total network capacity and consequentially is 
pursued by the network operator. The question is, in which 

25 way can the user can be urged to offer the traffic as evenly 

as possible. In other words, a method is needed to urge the 
network user via the charging mechanism to offer the traffic 
in a less bursty way. If in an ATM network use is made of an 
ABR (Available Bit Rate) control mechanism, the network 

30 dynamically assigns capacity to each connection. However, it 

can occur that the network assigns capacity to a connection 
but that the user does not use or completely use that 
capacity, e.g., if the user sends less cells than the 
assigned capacity allows. With the present charging 
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mechanisms (based on a total time and a total volume 
component in the charge) , leaving capacity assigned by the 
network unused leads to a lower charge. There is no 
incentive to use the assigned capacity indeed' and there is 
5 no incentive to gear the capacity to the actual current 

need. 

[010] b. IP (Internet Protocol) 

10 [Oil] The IP (Internet Protocol) is a connectionless packet 

switched technique that is used for the Internet. Current IP 
networks exclusively supply a so-called best-effort service. 
The networks- commits itself to make an effort to deliver the 
packet (datagram) at the destination but no guarantee is 

15 given; the packet can be lost in case of a congestion. It is 

customary to charge access to the Internet only, e.g., by a 
fixed amount per month (flat rate) or by a fixed rate per 
unit of time (hour) that the user is logged onto an Internet 
Service Provider. In this type of charging there is no 

20 relationship with the amount of data that a user asks or 

offers . 

[012] Because IP is a connectionless technique, there is no 
matter of "connections" in the same sense as with a 
25 telephone or an ATM connection. The aspect of time is 

therefore inherently unsuitable to serve as measure for 
network load. To be able to relate the use of an IP network 
to the network load caused by the network user, another 
quantity has to be used. 

30 

[013] The amount of data can be expressed in different IP 
units, such as the number of datagrams per unit IP of time 
and the number of bytes (or bits) per unit of time of which 
the datagrams consist. 
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[014] c. Guaranteed IP Services 

[015] Recently, work has been done on an extension of the 
5 services that an IP network can offer. The aim is, next to 

the best-effort service described in the above, to also 
enable an IP network to give guarantees for the throughput 
and for the delay experienced in the network, comparable 
with the possibilities that an ATM network offers. The 
10 standardization of these new services with guarantees is 

still in an early stage. 

[016] One of the proposed possibilities is to use 
reservations, e.g., with the protocol RSVP [ 4 ] . In that case 
15 it is desirable that the extent of the reservation requested 

or made and the duration of the reservation is expressed in 
the charge. 

[017] In another proposed approach, some bits in the IP 
20 header are used to indicate to which service class the IP 

packet belongs, e.g., "best-effort" or "guaranteed with 
short delay". In that case it is desirable that the 
indication of the service class also is expressed in the 
charge . 

25 

[018] All considerations as mentioned above for ATM/DBR and 
ATM/SBR are mutatis also applicable on these new IP services 
with guarantees. 

30 [019] SUMMARY OF THE INVENTION 

[020] The invention provides a charging system in which the 
charging gives more direction to an efficient network use. 
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[021] To this end, the invention proposes not to measure and 
charge the total number of data units (cells, IP datagrams, 
bytes in IP datagrams) during the whole connection 
(session) , but to subdivide a connection in shorter or 
5 longer measuring periods, to measure the number of data 

units during such measurement periods and base the charging 
on that. The invention comprises hereunto a measurement 
device for measuring the number of data units received 
and/or transmitted during a set period of time, shorter than 

10 the time during which said telecommunication connection is 

open or active. Instead of measuring the number of data 
units over a fixed period, it is conversely also possible to 
measure the duration of time between the reception or 
transmission of a specific number of data units. 

15 Furthermore, the invention comprises a calculation device 

for calculating for each set or measured period of time the 
number of data units per unit of time and offering that 
calculation result a billing system. The calculation device 
calculates thus per £ — shorter or longer £ — period the 

20 real data units / time ratio, whereby the billing follows 

the actual network load more accurately. Thus, for the user 
an incentive can be created not to offer the data in bursts 
but more evenly and thereby contributing to a more efficient 
network use. 

25 

[022] The measuring period can be equal to the interarrival 
time of two consecutive cells of a same connection. The rate 
over the period from ti until and including ti+1 is then 
equal to l/(ti+l £ — ti) , in other words, the inverse of the 
30 difference of the arrival and send times of two consecutive 
cells. The measuring period can also be longer, e.g., the 
time between cell number i and cell number i+n, where n>l. 
The measuring period can also be a set period, e.g., 100 ms. 
It will be appreciated that the shorter the measuring period 
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is, the more accurate the measurements are, but also the 
larger the calculation capacity of the charging computer has 
to be. Also, it requires transmission traffic between the 
charging measurement points and the charging computer. 

5 

[023] Registering all measured information for all 
connections can lead to a large amount of data between the 
registration device and the billing system. A decrease of 
the amount of data can be achieved by aggregating the data 
10 in an aggregation device and transmitting the aggregated 

data to the billing system. 

[024] If a data stream is controlled by the ABR mechanism in 
ATM, the cell rate assigned (dynamically) by the network is 

15 mentioned in the ECR field (Explicit Cell Rate) of so-called 

backward RM cells. To base the charge, apart from the real 
transmitted cell rate per measuring period, as proposed in 
the preceding, also on the capacity assigned by the network, 
the system can be extended by a device which reads the value 

20 that is written in the ECR field. In the same way, the cell 

rate desired by the user, mentioned in the ECR field of the 
so-called forward RM cells, can be detected and processed. 
In this way, the charging is based both on the capacity 
desire of the user and on the capacity that the network 

25 assigns to the user. A comparable function is accomplished 

in an IP network by reading and registering the size of the 
reservations desired or made from the reservation messages 
(e.g., RESV messages of RSVP [4]), or by reading and 
registering the priority indication in the header of the IP 

30 datagram, and adjusting the charge accordingly. 
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[025] DESCRIPTION OF THE FIGURE 

[026] Figure 1 shows an exemplary embodiment of the 
invention . 

5 

[027] DETAILED DESCRIPTION OF THE INVENTION 
[028) ATM: Asynchronous Transfer Mode 

10 [029] A physical communication line 1 transports ATM cells. 

The cells can belong to different virtual connections 
(channels, paths) . A measuring device 2 detects from the 
header of an arriving cell the virtual connection to which 
the cell belongs. In the measuring device 2 for each 

15 (virtual) connection a counter reading is kept up to date 

with the number of arriving cells. A clock generator 3 
generates periodical clock pulses. A calculation device 4 
calculates per connection the ratio between the number of 
arrived cells and the number of clock pulses and passes this 

20 ratio on to a billing system 5. According to the invention, 

said ratio is not calculated over the entire time that a 
connection is active but over smaller periods. There are 
therein two possibilities, viz. (per connection) starting 
from a fixed measuring period T and counting the number n of 

25 cells arriving in that period, wherein the ratio r = n/T, or 

starting from a fixed number of cells N and measuring the 
time t which is needed for the arriving of those cells, 
wherein r = N/t. 

30 [030] In order to charge a bursty supply of cells more 

heavily than an even supply, the fixed periods of 
measurement T or the fixed number of cells N is chosen in 
such a way that the ratio n/T or N/t is high in traffic with 
a (temporary) "burst" character. To create an incentive for 
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an even traffic supply, measurement periods in which the 
value of r is high are charged more heavily than periods 
with a low value of r. 

5 [031] In order to let the billing, in a connection which 

uses ABR, also be dependent on the capacity desired by the 
user, that value rl is read by device 2 from passing RM 
(Resource Management) cells and passed on, through the 
calculation device 4, to the billing system 5. In the same 

10 way a value r2 is extracted, via a return connection 1 ! , in 

which measuring device 2', a clock generator 3 f and a 
calculation device 4 are included, from the "backward" RM 
cells, which is an indication for the maximum cell rate 
which is (dynamically) assigned by the network to the user. 

15 That value too, is passed on to the billing system and is 

included, as well as is the value rl, in the price to be 
charged to the user. 

[032] For use in an IP network (where the packet size may 
20 vary) the measuring device (2) is moreover able to measure 

and register the size of the packet (datagram) . The 
registration includes then the number of IP datagrams and 
the cumulative number of bytes in those datagrams. A 
calculation device 4 calculates per connection the ration 
25 between the number of arrived datagrams/bytes and the number 

of clock pulses and passes both ratios on to a billing 
system 5. In the same way, via a return connection l 1 , in 
which a measuring device 2', a clock generator 3 ! and a 
calculation device 4 are included, a value r2 is in the 
30 opposite direction extracted from the reservation messages, 

which is an indication for the reservation promised by the 
network. That value too is passed on to the billing system 
and is included, as well as the value rl, in the price to be 
charged to the user. Instead of relating to the capacity, 
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the parameters rl and r2 can also relate to the (requested 
or assigned) priority of the datagrams. 

[033] Optionally, as the figure shows, an aggregation 
5 device 6 can be added. This device aggregates the 

periodically generated data from the calculation devices 4 
and 4 1 , so that the task of the billing system 5 is relieved 
and the quantity of billing data to be transported is 
reduced. 
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We Claim: 



1 7. System for charging, in a packet based 

2 telecommunication network, the packet load per connection, 

3 characterized by a measuring device (2) for measuring the 

4 time period (t) between a set number (N) of received or 

5 transmitted packets belonging to the same connection. 

1 8. System according to claim 7, characterized by a 

2 calculation device (4) for calculating the number of packets 

3 per said period of time (t) and supplying that calculation 

4 result (-r-) to a billing system (5) . 

1 9. System according to claim 8, in which the 

2 telecommunication network comprises system packets (RM, 

3 RESV) which comprise an indication (rl) of the capacity or 

4 priority requested by the user, characterized by a detection 

5 device (2) for reading out said indication out of the system 

6 packets and transferring that indication to the billing 

7 system. 

1 10. System according to claim 8, in which the 

2 telecommunication system comprises system packets (RM, 

3 RESV) which comprise an indication (r2) of the capacity or 

4 priority assigned by the telecommunication system, 

5 characterized by a detection device (2 1 ) for reading out 

6 said indication out of the system packets and transferring 

7 that indication to the billing system. 

1 11. System according to claim 8, characterized by an 

2 aggregation device (6) for aggregating the calculation 

3 result (r) and passing on the aggregated result (ra) to the 

4 billing system. 
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1 12. System according to claim 9, characterized by an 

2 aggregation device (6) for aggregating said capacity or 

3 priority indications (ri, r2) and passing on the aggregated 

4 indications (rla, r2a) to the billing system. 

1 13. System according to claim 10, characterized by an 

2 aggregation device (6) for aggregating said capacity or 

3 priority indications (rl, r2) and passing on the aggregated 

4 indications (rla, r2a) to the billing system. 
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ABSTRACT 



System for charging the use of a packet based 
telecommunication network. A measuring device (2) measures 
the number (n) of data units during a period of time (T) or 
the period of time (t) between a certain number (N) of data 
5 units. At any rate, the period of time is short in relation 

to the total connection time. A calculation device (4) 
calculates per period of time the number of data units per 
unit of time and transmits that calculation result (r) to a 
billing system (5) . If the telecommunication system 
10 comprises system data units which comprise an indication 

(rl) of the capacity or priority requested by the user, that 
indication can also be passed on to the billings system, as 
well as an indication of the capacity or priority assigned 
by the telecommunication system 
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